Fechar

@Article{AraújoChavLore:2020:MaMoCo,
               author = "Ara{\'u}jo, Eliseu J. and Chaves, Ant{\^o}nio A. and Lorena, 
                         Luiz Antonio Nogueira",
          affiliation = "{Universidade Federal de S{\~a}o Paulo (UNIFESP)} and 
                         {Universidade Federal de S{\~a}o Paulo (UNIFESP)} and {Instituto 
                         Nacional de Pesquisas Espaciais (INPE)}",
                title = "A mathematical model for the coverage location problem with 
                         overlap control",
              journal = "Computers and Industrial Engineering",
                 year = "2020",
               volume = "146",
                pages = "e106548",
                month = "Aug.",
             keywords = "Coverage location problem, Overlap, Mathematical model, Emergency 
                         systems.",
             abstract = "The Coverage Location Problem (CLP) seeks the best locations for 
                         service to minimize the total number of facilities required to 
                         meet all demands. This paper studies a new variation of this 
                         problem, called the Coverage Location Problem with Overlap Control 
                         (CLPOC). This problem models real contexts related to overloaded 
                         attendance systems, which require coverage zones with overlaps. 
                         Thus, each demand must be covered by a certain number of 
                         additional facilities to ensure that demands will be met even when 
                         the designated facility is unable to due to some facility issue. 
                         This feature is important in public and emergency services. We 
                         observe that this number of additional facilities is excessive in 
                         some demand points because overlaps among coverage zones occur 
                         naturally in CLP. The goal of the CLPOC is to control overlaps to 
                         prioritize regions with a high density population or to minimize 
                         the number of coverage zones for each demand point. In this paper, 
                         we propose a new mathematical model for the CLPOC that controls 
                         the overlap between coverage zones. We used a commercial solver to 
                         find the optimal solutions for available instances in the 
                         literature. The computational tests show that the proposed 
                         mathematical model found appropriate solutions in terms of number 
                         of demand points with minimum coverage zones and sufficient 
                         coverage zones for high demand points.",
                  doi = "10.1016/j.cie.2020.106548",
                  url = "http://dx.doi.org/10.1016/j.cie.2020.106548",
                 issn = "0360-8352",
             language = "en",
           targetfile = "araujo_mathematical.pdf",
        urlaccessdate = "27 abr. 2024"
}


Fechar